#include <stdio.h>
//斐波那契数列
int fib(int a)
{
  if (a == 1 || a == 2)
  {
    return 1;
  }
  return fib(a - 1) + fib(a - 2);
}
int main()
{
  int n;
  printf("请输入一个数字: \n");
  scanf("%d", &n);
  printf("%d 的 斐波那契数列结果:%d \n", n, fib(n));
  return 0;
}